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Newsletter 


Editorial 


Hello. and welcome to the summer issue of the newsletter. As you can see, 
there’s been a very healthy increase in the number of articles received for 
this issue compared to the April newsletter. Looking down the contents 
page, one person's reaction was: “It’s not difficult to guess that college 
just finished for the year.” Indeed, we have articles on heapsort, huffman 
compression, data structures, and a review of a pascal compiler. 


If that isn’t your cup of tea though, don’t dispair—there are quite a few 
other articles of interest as well. Special thanks to Dan Barrett for per- 
mission to include his BLAZEMONGER cheatsheet; Dan’s been amusing 
readers on Usenet’s comp.sys.amiga.advocacy newsgroup for quite some 
time now with his postings, and it’s nice to have an opportunity to share 
some of his humour with the rest of the club. 


Looking down the contents page, it’s great to finally see some new con- 
tributors! Hopefully, the rest of you will take note: it really isn’t that 
difficult to whip up a review of a new item of software or hardware you've 
bought, to describe your trials and tribulations as you learnt something 
new, or simply to pass on some knowledge you’ve picked up to the rest of 
the club. 

I must apologise to Tommy Gibbons for misplacing his virus article; it 
should actually have appeared in the April issue, but the disk it was on 
somehow found its way into that vast filing system known as my bedroom, 
and only recently surfaced. 


Tommy sent me a nice letter complimenting the newsletter. However, 
he makes the point that it doesn’t always convey the mood present at the 
club meetings; in particular, though a lot of games get demonstrated by 
enthuasiastic buyers, there’s rarely a follow up review. 


He also suggested starting a problem page, where people could ask basic 
questions and receive simple answers from experts. While it’s easy enough 
for Dublin members to chat to some of the more knowledgeable people 
in the club at meetings, country members don’t have this luxury. So, if 
anyone has any Amiga problems (basic or otherwise), send them in and rl 
see about organising a problem page. 


Moving onto other things, my own life has been fairly hectic recently. As 
some of you may have heard, the company I was working for pulled out of 
Ireland back to the US, due to financial problems. As luck would have it, 
they asked me to continue doing work for them in a consultancy capacity, 
and so I’m now doing software development operating from home. 
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This has the great advantage of cutting down on the travel to and from 
work (from 15 miles to about 15 feet), not to mention the fact that the 
working hours are a lot more flexible. On the other hand, there are a more 
distractions as well: it’s not easy to program a PC when you know there's 
a nice Amiga system sitting on the other side of the wall. Overall though. 
it’s working out pretty well so far—I’m being kept busy. but the work is 
fairly enjoyable. 


Out in the Amiga world, rumours are currently flying through the ether, 
some with the ring of accuracy about them, and some which are more the 
stuff of pipedreams. 


One interesting product due to be launched this month is Emplant from 
Utilities Unlimited. This is an expansion board that plugs into your A2000 
or A3000 and allows it to emulate both a Mac II and a PC. The Macintosh 
emulation is very interesting, because it claims to allow full multitasking 
with AmigaDOS if your machine has an MMU, along with support for 
a variety of third party graphics cards such as the Firecracker and DMI 
Resolver. The board allows reading and writing of 880K Mac disks using 
standard Amiga drives, using an updated version of the SYBIL hardware 
already available.. If it works, it will be the best thing since sliced bread. 
But it’s currently just vapourware. 


Another great-sounding product is GVP’s EGS-110/24 graphics card. 
Designed to plug directly into the expansion slot on GVP accelerator cards 
(sorry A3000 owners), it gives your Amiga the capability to run at any 
resolution up to 1600 x 1200 in 24-bit colour. This in itself is nice, but not 
earth shattering; after all, the PC has had cards to do this for quite some 
time now. 


The real breakthrough, however, is that GVP have written a replace- 
ment for graphics.library that will allow existing applications to use the 
new display automatically. This includes Workbench, Professional Page, 
PageStream, and almost any other application that complies with Com- 
modore’s rules. Applications that take control of the blitter directly won't 
work, but anything that goes through the operating system should be fine. 


The board’s performance is pretty hot as well. The display memory is 
linked directly to the GVP accelerator, giving a CPU bandwidth of up to 
50 Mb/second. In addition, the graphics display has a maximum blockwrite 
data bandwidth of up to 576 Mb/second! The reports from people who 
have seen this at shows are that it exists and it’s really impressive. It 
also comes with a comprehensive collection of software, including a 24-bit 
version of MacroPaint, a demo version of the impressive TV Paint, and a 
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full programming interface for users who want to write their own 24-bit 
software. The price is set at around $2700 for the basic version (4 Mb of 
video RAM) and $3400 for the extended version (8 Mb of video RAM). One 


to drool over. 

Of course, the biggest rumours going around are concerned with Com- 
modore’s much-anticipated new line of Amiga’s. There have been several 
network postings claiming to reveal exclusive details of said machines, but 
so far, they have all later been proven to be just the figment of some- 
one’s imagination. (Unfortunately, this hasn’t stopped the original versions 
making their way onto other networks, BBS’s, and even Amiga magazines! 
Beware of what you read...) a" - 

It does seem to be generally accepted that the new Amiga’s will contain - 
the new AA (“Double-A”) chipset, which will provide 256 colours simulta- 
neously and a much increased colour palette. There are also hopes that the 
higher-end Amiga’s will include a DSP chip. Some people have reported 
seeing Kickstart 3.0 on pirate bulletin boards—apparently it needs a 68020 
or better to run, leading some to speculate that Commodore are dropping 
the basic 68000 chip. Personally, I think it’s much more likely that either 
(1) a bug just happened to skip through, or (2) Commodore did it delib- 
erately for the beta versions to keep it from being copied by hackers (who 
almost exclusively use 68000-based Amigas). 


The most recent rumour I’ve heard is that Commodore is talking with 
DEC about some sort of deal. Given that DEC is one of the biggest com- 
puter companies in the world, this would be greatly to Commodore’s ad- 
vantage. How such an arrangement might work is unclear—perhaps DEC 
would rebadge Amiga’s and sell them under their own name? This would 
be a great way for the Amiga to infiltrate the corporate world. On the other 
hand, it might be nothing. (Gee, an Amiga rumour that wasn’t true?) 


One rumour which is regrettably true is that Infomatique is still offline, 
due to Telecom not having installed the new phonelines. As I write this, 
it’s expected that they should be installed any day now. We do know what 
the phone numbers will be, however, so jot them down now. for future use: 


Node Phone No. Speeds 


1 (01) 721232 2400-9600 (V.32) 
2 (01) 721239 2400-14400 (HST) 


That’s it for now. Enjoy the rest of the summer! 


E.C. 
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GVP Series II HD8+ & 52 Mb Hard Drive 
by Gavin McConnon 


e a 
' 


First Impressions 

The hard drive is attractively packaged in a colourful box. Opening reveals 
the drive itself, a separate power supply, a utilities disk and a 27 page 
manual. The drive connects to the Amiga in the usual way via the expansion 
connector, leaving me to connect the power supply and boot up. 


The first thing I noticed was the noise from the fan (as all people who 
have never used a hard disk will) but when you get used to it, it doesn't 
bother you. Anyway, the GVP drive is much quieter than most other A500 
hard disks. GVP have already installed Workbench 1.3 and their Utilities 
disk on the drive, but I wanted two partitions and Workbench 2.0 so I 
loaded the FaaastPrep program (came on the Utilities disk) and got to 
work preparing my drive. 


Installation Software 

The software is very easy to use and anyone from beginner to experienced 
hard disk user would find it simple, brilliant and fast. You first select 
whether you want manual or automatic preparing. Automatic is the easier 
of the two selections. This option requires a minimum of input from the 
user and is the fastest way to set up your hard drive. You type in the sizes 
and names for each partition and the program will format (about 1 minute) 
and partition the hard drive for you. 


The Manual option gives the experienced user total control over their 
hard drive. Parameters, mask settings, and buffer size may be altered 
for any partition even after the drive has been previously partitioned and 
already contains data. Other parameters such as low and high cylinders 
are also alterable. Once the drive is formatted (using either Automatic or 
Manual) you are asked if you want to install any software from floppy disks 
(e.g. Workbench, Dpaint, SID2). If so, the program will copy the floppy 
disk to the hard drive. This is great for copying hard disk backups to the 
hard drive. 


Extra Memory 

The Hard Drive card has room for installing an extra 8 Mb of RAM us- 
ing SIMMs (Single In-line Memory Modules). SIMMs are used because of 
the ease of installation as well as the space they save. The -GVP drive 
uses 1 Mbx8 SIMMs for the memory settings up to 4 megabytes but the 
8 megabyte setting uses 4 Mbx8 SIMMs. When two of these SIMMs are 
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e proper jumper settings are used, you will have 8 Mb of fast 
RST righ you can have 10 Mb on your Ao00Plus, 9 Mb on an 
old A500). When I bought my hard drive I ordered no extra RAM, but soon 
realised that a computer with a two-partition hard disk and other extras 
has no memory to use after bootup. I quickly got my order in for more, but 
because some postmen decided to kill the postal service, I was waiting well 
over a month for my 2 Mb in SIMM modules to arrive. However, thanks to 


Geoff, I was saved—he lent me an extra (trapdoor) 1 Meg. 


Up and Running 


Once finished partitioning and formatting, it’s time to reset and watch in 
- amazement the speed at which it. boots up. If you have never used a hard 
disk before you will wonder how you ever managed with floppies. All my 
favourite utilities are now always present instead of being scattered over a 
number of disks. Definitely recommended. 


Spellbound 
by Pennye Harper 


I have a spelling checker 

It came with my PC; 

It plainly marks four my revue 
Mistakes I cannot sea. 

I’ve run this poem threw it 
I’m sure your pleased too no. 
It’s letter perfect in it’s weigh. 
My checker tolled me sew. 


This poem was found on a chalkboard in a classroom at Purdue, and posted 
to Usenet’s rec.humor.funny newsgroup with permission of. John O'Malley 
(omalley@cc.purdue.edu) who discovered it but isn’t the author. 
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HighSpeed Pascal 
by Aidan Hollinshead - 


Around April 1991, HiSoft advertised a new Pascal compiler to be relased 
for the Amiga which would closely resemble the PC market leader, Borland ’s 
Turbo Pascal, and even achieve compatability. It was to be released that 
month and claimed compilation rates of roughly 20.000 lines a minute on 
a standard A500 (thus the name). Other claims they made included the 
ability to compile to disk or memory, full compatability with Turbo Pascal 
units (sections of precompiled code) and a stand-alone compiler, all in a 
nice integrated package, just like Turbo Pascal; and they claimed numerous - 
examples and a helpful manual. So how exactly did the claims turn out? 


First the bad news: it was released late. I have version 1.00, the first 
version released, and it wasn’t available until January 1992, some eight 
months behind time; the ads still vaunted much the same claims except 
for the words ‘Now Available’. Now the good news: most of the claims are 
true. It is fast, though to get 20,000 lines a minute you would need to really 
have optimum conditions—half that speed would be a more realistic speed 
for your average program. As for compatability with Turbo Pascal, this is 
surprisingly good. A couple of commands have changed format, but these 
don’t cause much inconvenience. Although some of the display commands 
are gone due to the different nature of the PC and Amiga, the graphics 
commands all seem to be there. 


The single nicest thing about HighSpeed Pascal must be the integrated 
environment which really aids program development. It comprises quite a 
nice editor with all the usual features: multiple files, auto-indent, etc. When 
you want to compile, that too is just a keypress away. This is where the 
integrated environment really comes into its own. If there is an error during 
compilation, the editor moves to the line and pops up a little requester 
informing you of the error. I know programs such as CygnusEd can bring 
you this sort of thing via ARexx but not quite as nicely and certainly not 
without more work; anyway, CygnusEd costs almost as much as the entire 
HighSpeed package. HiSoft also include a debugger called Monam 3, which 
is the debugger packaged with the new Devpac 3 assembler; although not 
specifically designed for Pascal, they have managed to fill in the gaps via 
some neat integration. 

The ability to compile to memory is also nice, especially for floppy disk 
users like me, as it can speed things up enormously. The pre-advertised 
‘numerous examples’ number about twenty and could be expanded some- 
what. As for the manual, it is in two parts, one about the compiler and the 
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out Pascal, the language. Both are well written and well-indexeq 
h is nice. However, there is very little documentation 
on how to program things on the Amiga such as windows, screens, etc. 
The example programs do help here somewhat. Whether this was done for 
copyright reasons OF what. I do not know. 

There is a guide to the differences between C and Pascal which is very 
useful for Amiga programming, as much of the existing material available 
for learning to program the Amiga is in C. All the Amiga include files come 
with the compiler in the form of units. The version I have, v1.00, comes 
with v34 (Kickstart 1.3 in everyday speak) include files but the new version 
which has been available since the end of May comes with the v2.04 include 
Fles as well as units for ARP, ARexx and Req Tools. | 

The program comes on three disks. One disk contains a Workbench 1.3 
bootup disk, the second has a 2.04 version, while the third contains the units 
and other common material. The whole program, even under 1.3, has the 
feel of a 2.04 program. Having switched from 1.3 to 2.04 after a few weeks 
of using it, I discovered that the few annoying bugs of the environment 
disappeared under 2.04. 


So what does it cost? Well, HiSoft sell it for £100 which considering 
they sell SAS/C v5.10 for £229 seems very good value indeed. In fact, by 
scanning the mail order ads you should be able to find it on sale for roughly 
£60 which I think is excellent value considering what you get. Version 1.10 
claims to fix the bugs with 1.00 and also adds some features to the editor. 
To upgrade costs £7.50 for registered users which seems like a reasonable 
sum. 


other ab | 
and ring-bound, whic 


All in all, I would recommend it to anyone who either like me, doesn't 
like C but wants to program the Amiga, or else finds C rather complicated 
and wants an easier language to learn but more power than they will get 
with BASIC. Overall, a nicely presented package and well worth the walt. 


O i me 


Misquote of the Month 


“Iom’s baby can beat up Brian’s.” 


(That last apostrophe and ‘s’ shouldn’t be there.) 
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The BLAZEMONGER Cheat Sheet 
by Daniel J. Barrett 


As is well known to regular readers of Usenet'’s comp.sys.amiga.advocacy 
newsgroup, BLAZEMONGER is the most awesome game ever created for 
the Amiga. Of course, current Amiga technology is nowhere near powerful 
enough to run this game, but that hasn't stopped it gaining a huge follow- 
ing worlduide. Dan Barrett (barrett@cs.umass.edu if you have access to 
email) is the creator of this pinnacle of game evolution, and we are delighted 
to have this opportunity to bring you this cheat sheet directly from the man 
himself. Please note that CUGI will not be responsible for any physical in- 
juries incurred as a result of following the suggestions here, incorrectly or 
otherwise. Now, take it away Dan...—Ed.) 


The BLAZEMONGER Cheat Sheet 
Version 666 
July 1992 
With your host... Bobby BlazeBleeder! 


Hey, BLAZE ON, DOODZ!! Here’s your monthly JOLT of BLAZE- 
MONGER cheats!! So, get ready, fire up those DISASSEMBLERS and 
SOLDERING IRONS, and pay attention! 


First, put the BLAZEMONGER Master Disk in your Amiga and press 
Ctrl-A-A to boot up. Slightly before you finish pressing the last “Amiga” 
key, the screen will briefly display the words “GAME OVER” —ignore this, 
as it is normal to lose several games of BLAZEMONGER before the boot 

cycle begins. 

Now, watch carefully. During the boot sequence, you will see a totally 
blank screen for approximately one tenth of a second. THIS IS YOUR 
CHANCE! Quickly, hold down both mouse buttons, all five joystick buttons, 
all ten function keys, all the alphanumeric keys EXCEPT for ‘k’, place your 
tongue carefully into DF1:, and HOLD STILL. 


[A few notes: first of all, resist the urge simply to remove the ‘k’ 
key and then sit on the keyboard. IT WON’T WORK! BLAZE- 
MONGER will be able to tell you are cheating and will giveyou a 
large, electric shock right up the butt! (OOOEEE, that smarts!) 
You have to do it the hard way. Also, eat some pizza and drink 
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a few bottles of cheap soda before doing this, so your tongue is 
better equipped to provide the essential hacker nutrients to the 
little BLAZEMONGER demons in your computer.| 


For the first minute, nothing will seem to happen. (In fact, the game 
will begin playing its introductory animation normally.) But after exactly 
66 seconds, the screen will go blank, a 140-decibel explosion will sound 
from the audio outputs, and black slime will begin to pour out from DF1:. 
(KEEP THAT TONGUE IN THERE!!!) At 71 seconds, both your CIA 
chips will leap out of the computer, do a brief waltz on the table, and then 
jump back inside the case, huddling in fear. At 89 seconds, the image of 
- Bing Crosby will appear -on the screen, silently crooning the words from 
“I Want to Make Love to your Vomit” by Death Kleenex. (HOLD ON... 
ALMOST FINISHED!!) Finally, at 104 seconds, you'll lose consciousness. 


When you wake up, you’re in BLAZEMONGER CHEAT MODE!! 


- WaaaHOOOO!!! (That wasn’t so bad now, was it?) The introductory 
animation should be running again, as if nothing had gone wrong, except 
the pixel at location (163, 25) is displaying the word “cheatmode”. 


So, what fun things can we do now? Click on the “cheatmode” pixel 
(don’t miss it, or else you have to start all over) and a menu of options 
appears: 


Help 

Jump to level 
Infinite lives 

Obtain weapons 
Edit high score table 


Edit graphics 

Edit sounds 

Edit reality 

Remove copy protection 
Exit cheat mode 


would put such a WIMPY cheat screen in the program. You see, these 
cheat” commands REALLY mean: 
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Low-level format hard drive (no confirmation) 
F2) Fry 680x0 

F3) Melt Agnus 

F4) Remove pins from Paula 

F5) Dismember Denise 

6) Sodomize user with mouse 

7) Fill floppies with petroleum jelly 
8) Emit noxious odor 

9) Burst eardrums 

10) Explode, destroying everything in a 2 km radius 


So, it would really be best to IGNORE this screen entirely. Instead, find 
a spare RS-232 (modem) cable and, while the Amiga is still turned on, plug 
and unplug it in the serial port several times. The fake menu will disappear 
and be replaced by the first screen of BLAZEMONGER Level 1. Whew! 

Now you’re ready to play, but you are actually in cheat mode! Press 
FIRE to start. The 45,000 crazed nuclear bees will attack as normal, but 
THIS time notice that their stingers have no effect! Yes, you are INVIN- 
CIBLE and ready to play for REAL! Whip out weapon 91 (brain-eating 
plasma—no other weapons will do it) and WIPE OUT those stupid bees 
that have been killing you within the first few seconds EVERY OTHER 
TIME you played this game!! YEAH!! Doesn't it feel GREAT??? Oh, 
remember to throw the plasma at exactly a 61-degree angle (taking the 
planet’s wind into account, of course) or else it won't work. 


Milliseconds later, the next enemy approaches: an entire herd of diabol- 
ical, diabetic, diamond-plated Draculas with diarrhea!! Oh no!!! But their 
evil sugar fixations and bloody stools are no match for your CHEAT MODE 
POWER. In this case, weapon number 3128 (poisonous feather-duster) is 
the most effective one to use—WHAP!! The entire legion of disgusting 
creatures is annihilated instantly. 

Continue on like this, letting the enemies approach, and then using the 
right weapon, until you reach the Dark Tower. Uncle Fester from The 
Addams Family will let you in, bathe you, and give you the first Key. 
You need to collect all the Keys in preparation for the final battle against 
BLAZEMONGER HIMSELF on the last level. (See the manual, page 168, 
for more details.) This first one is the Key of Intense Gardening, which will 
eventually allow you to escape the Vine of Wrathful Grapes on level 750. 


Carefully place the key in your Pouch Of All Things Considered, and 
turn to face the staircase going upward. Step on the first stair, a trapdoor 
opens, and you fall... Stupid idiot—NEVER step on the first stair!! To get 
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ase, use the following stairs in order: 
2 3.6.7, 40, 2, 3, 6, 7, 40, 2, 3,6, 7, 40,... 


It will seem like pointless repetition, but after the 16th time, the Staircase 
trap will be disabled, and you'll be able to climb the steps normally. kx. 
CEPT FOR THE FIRST STAIR!!! Listen, dood... NEVER use the first 
stair of a staircase in BLAZEMONGER, unless there is a Bonus Life on jt 
or a box of cheese bon-bons with fewer than 3 bon-bons uneaten. (Except 
on level 192, where the rule is reversed.) 

OK. So now you're at the top of the stairs. The corridor in front of you 
appears to be infinitely long, lined with paintings of famous dead People 
= who have previously played your copy of BLAZEMONGER. Well, guess 

~ what? The corridor IS infinitely long. You won’t die if you walk down it 
(thanks to CHEAT MODE), but it is extremely boring. Instead, drill a 
hole in the floor immediately in front of you, and slide your body into the 
hole. Inexplicably, it is filled with liquid nitrogen, but don’t worry—you’re 
in CHEAT MODE, so you don’t have to solve this puzzle. Just duck your 
head and swim to the end of the tunnel. (You'll have to kill a lot of monsters 
on the way, but that is simple for you by now.) 

At the end of the tunnel, the liquid nitrogen spills over the edge into 
a gigantic meat grinder. DO NOT go into the meat grinder!! For some 
reason, even CHEAT MODE doesn’t protect you here. [If anybody figures 
out why, please let me know!!] Instead, balance yourself on the edge of the 
meat grinder’s blades (CAREFULLY...) and jump to the ground. Now 
pull the first lever you see—it doesn’t matter which one it is, as long as 
it’s the FIRST one you see. Don’t mess up here. This lever disables a 
VERY disgusting trap on level 88 that, even though it can’t hurt you in 
cheat mode, would have REALLY grossed you out. It grosses me out just 
thinking about it. Those poor poodles. | 

At this point, you should be just about next to the sign that says “Level 
2 this way —>”. Ignore the arrow—it’s a lie (of course). Tear down the 
sign and eat it. NOW follow the direction that the arrow used to point. 
Keep a little bit of the sign in your mouth because you'll need it in a few 
levels when you reach the Otter Keeper. | 


WHEW! 
Well, that’s all for this month’s installment! Until next time, DOODZ, 
Keep On BLAZIN’ !! 
DISCLAIMER: These cheats apply only to the original BLAZEMOND- 


GER version 1.00000000000. Later versions are “cheat-protected” and are 
REALLY tough to get into. 


up the stairc 
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Rocco’s Ramblings 
by Rocco Matassa 


Question: is it possible to program to a deadline and keep one’s sanity? 
Answer: NO! 


Í suppose an explanation would be in order. As a hobby, I have been 
writing a character generator in C, to create characters for Dungeons & 
Dragons. To this end, I’ve been pottering around with the project. adding 
a module here, a function there, leaving it for weeks at a time and then 
coming back to it, in general taking great pleasure in achieving my little 
victories over the computer. It has to be said, the computer wins -more 
often, but so far I’ve always had the last word. 


As a hobby the pleasure has being in the doing, and with no-one män ak 
over my shoulder crying, “Is it ready yet?” there has been no pressure on 
me to complete it. In my mind’s eye, my program is the ultimate D & 
D accessory, with more options then a Fiat dealership and a godsend to 
Dungeon Masters everywhere. The reality is that it may never be finished, 
and frankly I worry not, for I have my sanity. Whenever I learn something 
new in C, discover some new programming method or have a new idea, I 
can try it out in my program. In short, I enjoy hacking. My program looks 
unplanned, haphazard and inefficient, all true. But I have my sanity. 

Alas, all good stories come to an end. Recently, while doing a computer 
assignment, I encountered a strange phenomenon—a deadline. I looked at 
the assignment and pouring scorn over its apparent simplicity I proceeded 
to program the project in my usual fashion. Well, not quite; for a start, I 
could not leave it for any length of time, as there was a completion date 
and I had to have it in by then. 


This, to my horror, was only the first of many unpleasant surprises. 
There was worse to follow, stuff that would freeze the copper sulphate in a 
Vulcan’s heart. Documentation for one; what on Earth was this? I had to 
supply a rationale for the design of the program. A rationale! Hell, I just 
programmed. Oh well, it will take a little longer, that’s all. 


Flowchart—what a stupid idea. Programs do not flow; they jump, they 
leap from routine to routine, they double back, they loop the loop and 
repeat themselves, sometimes even in public. My average program follows 
a path not unlike a bowl of spaghetti—even Houdini could not untangle it 
to save his life—and I was to flowchart it? When was the last time you 
flowcharted your work? It is a monumentally time consuming task. Well I 
had no choice; it was, after all, just time. Thank the good Lord:I still had 
my sin tay. 
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Commented source code! I had to explain how my program works! My 
first impulse was to explain to the poor examiner, “The reason it works js 
because I have removed all the bugs. The guy did not understand this 
reasoning however, and wanted a more considered answer. Well, I can tell 
vou I considered a few more answers. The trouble with all this was that 
it required more time to accomplish, and I must admit that my first crude 
estimates of the time required to complete the project were proving to be 
gross underestimates. 


I now had to compromise my original design concepts. Ideas, I could 
usefully keep in my head; who in their right mind commits ideas to paper? 
My original set of ideas had to be reduced to a basic set in order to havea 
chance to comply with the examiner’s requirements and still have a chance 
to meet the deadline. I set to work. After all, I still had nay misty. 


I’ll just digress here for a little while. During one of our lectures, a 
comment was made about a programming concept known as Non Ego Pro- 
gramming. Apparently programmers become so attached to their code that 
fights and serious arguments (the type that are resolved with the aid of 
peace negotiators like Samuel, Colt, and Smith & Wesson) break out at 
design and discussion sessions. 


There are only two ways to program: the working way and the non 
working way. It’s like landing an aircraft; you can walk away from it, or not. 
I wonder now if perhaps the lecturer was making some not so subtle digs at 
the new and innovative methods I was introducing in my assignments. Well, 
I'm not so easily deterred. If they think for one minute they can discourage 
me from experimenting, they are wrong. I know what I’m doing, it’s one of 
the few things preventing me losing a sty in my. 


Enough digressions. When you write a program, it is seldom right first 
time, although in my experience, never right the first time is a closer ap- 
proximation. But who cares? Certainly not you. After all, you will soon 
debug it, and no one will be the wiser. Any bugs that won’t come out of 
the mix become design features, some of which will be implemented fully at 
a later date. The examiners on the other hand, knowing as you know, that 
no program is ever quite bug free, require a more direct proof that you are 
aware of the problem and require more stringent proof of competence. 


To satisty their demands, you build features into your program to facili- 
tate debugging by supplying variable dumps and masses of hardcopy tO the 
printer, since it’s the printout they require. I know, you’re ahead of me 02 
this one, this extra work has to be formulated, documented and debugged 
too. Who tests the test routines, and are you sure they are telling you the 
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truth’ A less than honest person might even go so far as to ensure that 
test routines always give the correct answers, and this to my mind is the 
sign of a good programmer. Another problem solved, but the cost is time, 
time, time... haha, ha, ha, but I still have a tin smyy. 


Funny how when time starts to run out some people start to panic. Not 
me. I rang up my tutor and requested a week’s extension as due to the then 
postal strike, I could not guarantee that if posted on time it would not be 
left in the sorting office; if I posted it a week later, it would have a better 
chance of arriving on time. I got him with that one, and was granted the 
extension. That took the pressure off, and I still had any smity. 


A problem I did not expect to encounter was that my tutor might be 
computer illiterate. A major rewrite was undertaken to make my program's 
operation clear and intuitive to a first time user. To be on the safe side, I 
also wrote a user manual. I prided myself that a lobotomised wood louse 
would be able to understand it, and I hoped my examiner would too. 


The deadline expired in one day—was I ready? I looked at the assign- 
ment paper and compared it to my program as it stood so far. Of the 
twelve menu options to be provided, I had so far implemented four. I took 
a decision. It would be late, I would work over the weekend and deliver it 
by hand on Sunday night. I had to protect my nasty I. 


A marathon fourteen hour programming session ensued, and by ten 
o’clock on Sunday night, of the (now) fourteen menu options only eight 
were not implemented. Aaaaaargh! Well, too bad, it had to be handed in 


now, as any marks were better than the zero points for not returning it by 
the deadline. 


It took until eleven that night to find the address and deliver the assign- 
ment. Having delivered the envelope, I stood outside the house. I could 
hear a radio and could see lights on upstairs and downstairs; if he hadn't 
retired for the night, I could say hello and sound him out. I rang the bell 
and after some wait when there was no response, I looked through the letter 
box. I was greeted by an awful sight. There lying on the floor of the hall, 
over thirty assignments were strewn. The b*%#@*d was on holiday! I 
rang the bell of the next door neighbour and explained that I was one of his 
students and wanted to talk to him, did he know when he would be back? 
He wasn’t due back for two weeks. It was a blow, I can tell you, I had two 
weeks grace and my assignment lay in his hall. I was livvwvid, furiiiioooous, 
I was, I was mad, heeSEEE heeEEEE, HAHAHA HAHAAAAAA... 


Excuse the crayon, they don’t allow sharp objects in here. Anyway, when 
are you coming to visit me again? 
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Ecologically Sound Data Types 
by Stephen McGerty & Aidan Hollinshead 


Introduction ? 
We all know how wonderful computers are with data. We’re also sick of 


hearing how diverse this data can be. Yes, everything from names and 
addresses to the sprite definition of a gruesome greeny... you could think 
of fiftv different types of data in no time at all. But have you ever given 
any thought to the method used to store this junk, erm, data? 


The humble variable is pretty neat. Loads of different types of them too: 
integers, characters, reals (well almost) and pointers. But how do we store 
lots of these items? Simple: we use an array. They are easy to access, as 
you can examine any element just by using its index number. However, 
there are other ways of representing large amounts of data. 

Think about arrays. Say you have a list of numbers, and you want to 
insert a new one in the middle. This is not all that easy, as you have to 
move all the ones above it ‘up’ one notch, to make room for the new entry. 

So, someone came up with the idea of a linked list. This is a little bit 
like an array. Well, sort of... 


An array is a big row of elements, each holding a little chunk of data, 
one beside the other. All nice and regular. This is both its strongest and 
weakest feature. A linked list has elements too, but as well as holding a 
little chunk of data (like those in an array) they also hold a pointer to the 
next element in the list. 


A pointer is simply an address in memory, so an element can have its 
pointer pointing anywhere in memory. At that location is another element, 
with another pointer, which points to another element again. And so the 
process goes on and on. We usually say that if the pointer is pointing tO 
address zero, then it isn’t really a pointer, but an indicator that this is the 
end of list. A little example might make things clearer: 


Address Contents Pointer 
A l D 
B 4 E 
C 6 End of list 
D 2 F 
E 5 C 
F 3 B 
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If we say that the linked list starts at address 4. we see that the first 
element of the list holds the number ‘1’, and its pointer points to location 
D. Now look at D, and we see it holds ‘2’, with a pointer to F. The process 
continues until we reach C which tells us that this is the end-ofthe list. 


Seems a bit messy doesn't it? Why bother with all these pointers? Well, 
go back to our example of inserting a value into a list. If we want to do 
this with a linked list, simply make a new element anywhere in memory, 
and link it into the list. We do this by finding the two elements between 
which we wish to place the new value. We change the first element so that 


it points to the new element, and we make the new element point to the 
second element. Say we have a linked list: 


John — Paul — Simon 


and we wish to insert Richard. This goes after Paul, so Paul should be 
made to point to Richard. Also, Richard should point to Simon: 


John — Paul Simon 
i, 
Richard 


In C, we would represent an element of a linked list by the structure: 


struct Element { 
struct Element *Next; /* Link to next element */ 
int Data; /* Data in this element */ 


}; 


Linked lists are versatile, but they lack the random access that arrays pro- 
vide. To find an element, you really have to start at the beginning of the 
list, and follow the links until you find what you need. 


For example, let’s find the number n in our first example list, and insert 
an element n +1 after it. We will assume that n is present. The sample C 
code at the top of the next page will do just that. 


There are a number of extensions to the linked list idea. You could have 
a two way linked list, with each element pointing to the element before, as 
well as after, it. This allows traversal in both directions. This is called a 
doubly linked list whereas the above example is naturally enough, called a 
singly linked list. 

An even more useful extension of the linked list is the tree. For those 
of you into genealogy, these are remarkably similar to family trees. Each 
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/* 
x 
* 
ae 
*/ 

struct Element *ptr = Start_of_linked_list; 

struct Element *NewElement ; 


ptr is a pointer that runs through the list until 
until we find what we want and then points to that 
element. At the start, ptr points to the 1st element. 


/* Search until we find element with value n */ 
while (ptr->Data != n) 
- ptr = ptr->Next; - _ /* Move to next element */ 
/* Allocate memory for a new element */ 
NewElement = calloc(1, sizeof (struct Element)); 


NewElement->Data = n + 1; /* Fill element with data  +*/ 
NewElement->Next = ptr->Next; /* Link it to. next item */ 
ptr->Next = NewElement; /* Link previous item to it */ 


Sample C code to insert a new element in a list 


element (or node as it is known) has a number of branches (or children). If 
it has at least one child then it is called a parent (no birds and bees involved 
however). If it doesn’t then it is called a leaf. Equally, if it doesn’t have 
any parents then it is called a root node. The tree analogy is seasoned by 
the use of the botanical terms leaf and root. 

There is a specific but popular type of tree called a binary tree. This 
is Just a tree where each parent has at most two children (remind anyone 
else of Chinese population control policies?). Here, each element contains 
the data as well as two pointers for its children, which are called left child 
and right child. (In case you are concerned that they might grow up witha 
complex about having such impersonal names, they just become bitter and 
name any children they have ‘left child’ and ‘right child’ as well.) 

If a parent does not have a left child then its left pointer points to nothing 
(often called NULL). Similarly for an absent right child. Traditionally, the 
binary tree is represented as an upside-down tree: 


Node 
Node” Ny ode 
N aa M ode ia a 
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In C we would represent a node as follows: 


struct Node { 
struct Node *LeftChild; pr 
struct Node *RightChild; 
int Data; 
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Binary trees have many varied uses but it is beyond the scope of this article 
to develop them. (We had to use one techno-cliché, you can rest easy Ed, 
we promise not to use ‘This page is intentionally left blank’.) 

The main advantage that binary trees provide over linked lists is their 
ability to navigate to a particular node extremely quickly. providing, that is, 
that the nodes are in some sensible order. For example, normally they would 
be sorted so that each parent’s left descendants are all less than it and right 
descendants greater than it and similarly for its children. The construction 
of such a tree is left as an exercise for the reader. (Arrgghhh!—Ed. ) 


Committee News 
by Geoffrey J. Reeves 


As you all realise, the committee do a fantastic job every fortnight keeping 
the meetings on schedule, swiftly overcoming any minor technical difficulty 
which arises (on those rare occasions, of course), etc. This high standard 
of presentation and professionalism doesn’t come overnight. It is only over 
a period of years that this can be developed and matured. Stop laughing, 
please—this might be a serious article! 


Looking back over some old newsletters, I noticed that four of the com- 
mittee of ’89 are still working hard and some of them weren't new that year! 
CUGI has been very lucky to have such a number of volunteers over the 
years but, regretfully, this will have to change next year. I say regretfully 
but it is really a ‘good thing’. The running of the club is definitely better 
organised than in some previous years and | see no reason for concern in 
that area. 

As many members will know, three of the committee have embarked on 
courses of study outside their ‘normal’ work, one has become a proud father, 
others have increased work at college and some would simply like a break! 
All in all, the current group of eight who are looking after things will be 
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somewhat differeut next year. 
The committee are currently re-organising the various jobs and duties— 
you might not realise just how much work goes on in the backgroun Te 


the following areas are a guideline: 


Membership Forms have to collected. 
Money has to collected and accounted for. 


An up-to-date database must be maintained. 
Members Associate members’ correspondence must be dealt with. 


‘Discounts Records must be kept of all requests for orders, 
money collected, and orders made. 
We currently deal with just under ten suppliers and 
keeping up with some of these in a job in itself! 


P.D. Library With well over one gigabyte of public domain software 
on CD-ROM, distribution at meetings can be hectic! 


Book Library We have a wide variety of books, manuals and magazines. 
Merchandise Disks, labels, cable, plugs, connectors, etc.. etc. 


Money Funds come from discount schemes, disk sales. 
membership, hire of equipment and sale of spare parts, 
and go out on a wide variety of expenses and purchases. 


Repairs We regularly fix equipment at little or no cost. 


Meetings Someone has to keep meetings on schedule 
(does anyone know what that means?) 


Newsletter Getting articles, editing, photocopying, collating, etc. 


Somewhere amongst this lot there’s inspiration, perspiration and dedic® 
tion. Committee ‘work’ can be enjoyable if you're willing and interested. 
At the next A.G.M. maybe you might like to go forward as a candidate. 
you want to know more, talk to me or any of the committee—we ll show 
you the club handshake, funny walk, etc. What do you think? 
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Virus Alert 
by Tommy Gibbons 


What follows is a list of viruses or virii which are available to all Amiga 
owners (free of charge, I might add). Most if not all of this information 
has been acquired from either .DOC files on Fish disks or from magazines. 
Okay, less of the prattle. First is a list of the virus demons and then follows 
some of the known cures at this time. In the lists below. viruses marked 
with a * will only work under Workbench 1.2. 


Link/File Viruses 


These attach themselves to a file on your disk ‘and are activated when you 
run that file. Lamer Exterminator uses the beam from the screen to ran- 


domly corrupt disks! 


BSG9 Virus 
Butonic Virus 
CCCP virus 
Centurions Virus 
Disaster Master 2 
Hawnes virus 


IRQ 


Bootblock Viruses 


Liberator virus 

Return Lamer virus 

Revenge Lamer Exterminator 
(previously DOSSPEED) 
SADDAM virus 

Travelling Jack virus 

Xeno Virus 


These install themselves on the bootblock of a floppy disk and are activated 


whenever you boot off that disk: 


16 Bit Crew 
AEK 
BlackF lash 


Byte Bandit (4 versions) 


Byte Warrior * 
CCCP virus 
Coders Nightmare 
Digital Emotions 
Disk-Doktors 
Forpib 

GADAFFI 
Gremlins 

GX Team * 

JITR 


Joshua 
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Kauki * 

Lamer ‘Trojan. 

LSD 

MicroSystems 

New Alien Beat * 
North Star/ StarFire 
Obelisk Softworks Crew 
Revenge 

SCA 

ScarFace 
TimeBomb 

Turk 

Ultra Fox 

Unknown * 

War Hawks 
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Viruses in Disguise — aa 
These all write over other viruses, OF act like virus protectors: 
Pentagon Circle 


PVLProtector 
VKill or Aids 


Byte Parasite 
Byte Parasite II 


Freedom 
HCS 
Now. here’s a list of the most useful virus killers: 

Name Where to get zt Disk name 
VirusX v4.01 - - CUGI p KO-Virus_ 
ZeroVirusIII CUGI KO_Virus 
NoVirus CUGI KO-_Virus 
Berserker CUGI KO_Virus 
XenoZap CUGI KO-Virus 
Virus Control CUGI KO-Virus ` 
Chronos CUGI KO-Virus - 
Fullreset CUGI KO-Virus 
NGC CUGI KO-Virus _ 
KV CUGI KO-Virus 


Some of the above programs may appear as viruses themselves to other util- 
ities. This may give you some headaches when you are told that BSG9 has 
been located, when in fact a checker/killer may have to change something 
like the CoolCapture Vector to operate. Usually I use only one virus pro- 
gram at a time to avoid this sort of trouble. Unfortunately, no one program 
will do the job totally. It may take a combined effort to clear the system. 
If you would like more information on Amiga (or other) viruses, there 


is an international group who would be glad to help. The address is given 
below. My address in on the right. 


Erik Løvendahl Sørensen, Tommy Gibbons, 

Snaphanevej 10, 32 Elder Grove, 

4720 Prestg, Trim, 

Denmark, Europe. Co. Meath, 
Ireland. 


Phone: 00 45 5379 2512 
Fidonet 2:230/114.26 


: will — send you all the anti-virus software and information that I have 
you send a disk. Thank you for taking the time to read this. 
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The A2386-SX Bridgeboard 
by Eddy Carroll 


Why, you might be asking yourself, would a self-respecting A3000 owner 
want to make their machine into an IBM compatible? Well. I have a good 
excuse: I have a nice high-resolution 34020-based graphics card (of the 
sort I program at work) and it will only work in a PC. Since I’m always 
on the lookout for things to help me waste what little spare time I have 
these days, I thought it would be a nice project to try and get the Amiga 
controlling the graphics card. Enter Commodore’s latest gadget: the A2386- 


-~ SX bridgeboard. — 


Past and Present 

Commodore first released a bridgeboard back around 1987 when the A2000 
was launched. The A2086 ran at 4.77 MHz, just like the original IBM PC 
(albeit five years later) and included a 5.25” drive to let you access IBM 
disks. This first model was itself a descendant of the original Sidecar for 
the Amiga 1000, which some of you may remember. 


The next bridgeboard to arrive on the seen was the A2286 which was 
equivalent to a slow IBM AT clone. It too included a 5.25” floppy and used 
a double-decker circuit board, making it unsuitable for the Amiga 3000. 
In fact, by today’s standards, both of these bridgeboards are too slow for 
serious work. 

The A2386 on the other hand is a much slicker arrangement altogether. 
It fits neatly onto a single full length card that plugs into any adjacent IBM 
and Zorro slots in the Amiga, and doesn’t include a disk drive at all. This 
is a definite plus when installing the board inside the cramped confines of 
the A3000’s case. 


Its main CPU is a 20 MHz 80386-SX (surprise) and it comes with 1 Mb 
of RAM as standard. You can expand this memory to 8 Mb using ZIP 
chips in either 1 Mb or + Mb multiples. There is no onboard VGA or hard 
drive controller; both of these can be added separately, assuming you have 
enough free PC slots in your Amiga. 


Installation 

The whole package arrives in a fairly large, well-packed box. As well as 
the board itself, this contains an assortment of disk cables, three disks 
containing MS-DOS V5.0, a thick manual for MS-DOS, a Janus PC Utilities 
disk, and an Amiga installation disk. There are also two other manuals: 
a quick introductory booklet and a more in-depth user guide. 
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ylance through the well-written introductory booklet convinced 
ing to be a case of “plug in and go”; there are quite 
ending on what kind of configuration you kaes 
fairly easy, once I followed the instructions, 


A quick 
me that this wasu t g0 
a few jumpers to set, dep 
In the end though, it was 

The first thing to decide 1s what kind of floppy disk arrangement yo 
want, The A2386 can use an internal 3.5” or 5.25” floppy, and also an 
external 5.25” floppy. It can also share one or both of your existing 3,5” 
drives with AmigaDOS, allowing you to use the same drive for both systems. 
I decided to go for this option, allocating DFO: as drive A: on the PC. There 
is a special Y-cable supplied with the package to allow this; one end plugs 
into the bridgeboard, one connector at the other end plugs into-the Amiga’s 
drive cable and the final connector connects to the drive itself. The only 
tricky bit here was running the ribbon cable around the edge of the A3000’s 
expansion backplane, which splits the case into two halves. 


Before installing the board itself, I also added an extra megabyte of RAM 
that I had left over from an earlier A3000 upgrade. The bridgeboard uses 
the same sort of chips as the A3000, so it’s possible (if a little inconvenient) 
to move chips backwards and forwards between them. 

Once this was done and the board firmly installed, I powered up and 
booted the Janus Install disk. Janus is the name Commodore gives to the 
system software that controls the bridgeboard, named for the greek god. 
that had two heads, one looking ahead to the future and one looking back 
to the past. Most appropriate! 


Unlike earlier versions of the bridgeboard software, Janus 2.0 uses Com- 
modore’s new standard Install utility, which makes installation very ¢asy. 
During installation, the program asks a few configuration questions, and it 
also allows you to specify the size of hard disk you want to use. I ran into 
a few small glitches during installation, but nothing too serious. Once the 
installation was complete, I rebooted the system, clicked on the PC Colour 
icon, and found myself looking at an IBM PC screen. 


Using the Bridgeboard : 
n use, the bridgeboard is fairly innocuous. The default configuration e 
the PC to boot up in the background whenever you reset your AMI? > 


I've modified my setup to boot only when I actually want to use ther” 
this saves me a bit of memory. 


Programs are used to control the operation of the 
oie m all share the Workbench 2.0 look and feel. PCPrefs a 
Pongi of Settings to be adjusted, including default video mode, ™ wi 
on eee, ai Flipper opens a small window in the top right € 


ner of the screen and allows you to control the drive Sharing. Normally, the 
software automatically detects the type of disk in the shared floppy drive 
and allocates it to the PC or Amiga as appropriate, so no action is ome 
sary. If you want to use MessyDos or CrossDos to read PC disks on the 
Amiga however, you need to disable this autoswitching, which can be done 
by clicking on the appropriate gadget in the Flipper window. The same is 
true if you want to reformat an Amiga disk as a PC disk from MS-DOS. 
PC Color and PC Mono are used to open an Amiga window onto the 
bridgeboard. As the names suggest, one gives a CGA display at 640 x 200 in 
16 colours while the other gives a monochrome display, which is faster. You 
-can run both simultaneously, and switch between them using the MS-DOS 
commands MODE MONO and MODE. C080. e ji 


You can open up more than one window onto both the monochrome and 
colour screens, allowing you to freeze a part of the screen in one window, 
while continuing to work in another. Windows can open on the Workbench 
screen or on their own screen. On the Amiga 3000, I found the display 
update speed to be quite fast. The video emulation doesn’t try and track 
every single change the PC makes; instead, it tries to ensure that the display 
is always as up to date as possible. This can lead to some jumping of the 
display during scrolling, but this isn’t really a problem. 

The video emulation itself seems to be pretty solid, as far as it goes. CGA 
and monochrome are fine for text-based applications, but forget trying to 
do anything serious with graphics. 

Another handy utility is PCReset which can be used to reset the PC 
from the Amiga side if CTRL-ALT-DEL won’t work for some reason, and a 
pair of programs, LPT1 and LPT1X, which allow the PC to print using an 
Amiga printer. LPT1 redirects output directly to the parallel.device, while 
LPT1X outputs to the printer device (in raw mode, so no interpretation of 
the data is done). 


Setting up the PC } | 

Once all the Amiga software has been installed and is working properly, 
the next step is to install the PC software. While it’s possible to run the 
bridgeboard as a floppy only system, this is definitely not a good y“ 
The Janus software allows you to use part of your Amiga hard disk for i 
storage, or alternatively you can plug in a real IBM hard disk into one o 
your slots and use that directly. Since I have over 500 Mb of Amiga storage 
and approximately no IBM hard disks, I chose the former option. 


The PC hard disk is actually stored on the Amiga as a standard disk 


fle. This has the advantage that you can move it around with no ill-effects, 
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but the disadvantage that it is extremely slow; this is because every time 
the PC needs to access the disk, it has to go through AmigaDOS. rather 
than being able to go directly to the block it needs. More on this below. 
During installation. I had chosen a 15 Mb disk size, just to play with. 
Setting this up was fairly easy; I booted off the MS-DOS 5.0 installation 
disk that was supplied and simply followed the instructions. The setup 
program automatically recognised my 15 Mb hard disk and formatted it for 
me, then proceeded to copy all the MS-DOS system files over to it. When 
everything was finished, it asked me to remove the boot floppy, reset the 
PC, and shortly afterwards I found myself at the famous MS-DOS prompt. 


The next step was to install the PC Janus software. As on the Amiga 
side, tere are sev eral utilities available. ADISK is used if you have a real 
PC drive; it allows you to allocate a portion of it to the Amiga. I didn’t 
have a chance to try this out, but I remember that on the Sidecar, this 
method gave a transfer rate of around 20K/second—quite respectable for a 
floppy, but pretty abysmal for a hard disk. 


AMOUSE.COM, AMOUSE2.DRV and AMOUSE3.DRY are all used to 
allow the Amiga mouse to control the PC. They apply respectively to MS- 
DOS, Microsoft Windows v2.0 and Microsoft Windows v3.0/3.1. Once ac- 
tivated, pressing Left-Amiga/P will switch the Amiga mouse to IBM mode; 
pressing it again will switch back to the Amiga. If you have two mice, you 
can plug the second mouse into Gameport B and use it exclusively for the 
IBM; this saves you having to keep swapping. 


AREAD and AWRITE are file transfer utilities that allow you to copy 
files between the PC and Amiga. These have been upgraded from earlier 
versions and have a comprehensive collection of switches to allow you to 
copy entire directory trees and convert the IBM character set to the Amiga 
character set. They also accept wildcards, making the file transfer about as 
painless as it can get from the MS-DOS command line. 


ATIME simply sets the PC time and date from the Amiga’s clock. Its 
really intended for the A2086 and A2286 bridgeboards, since the A2386 has 
a battery-backed clock already. 


Finally, JLINK and the device driver JDISK.SYS work together to allow 
you to mount additional PC partitions on your Amiga drives. The standard 
PC partition created during installation is an autoboot partition (i.e. the 
bridgeboard can boot from it), and only one such partition can be 
a time. When JDISK.SYS has been installed, JLINK allows you 
up to four more partitions. Unlike the autoboot partition, these 


off small and grow in size as they are filled. 


in use at 
to mount 


can st 
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The PC Setup Utility 

The 12386 uses the standard Phoenix BIOS, modified to take into account 
the special features of Janus. The manual claims that you can enter the 
setup utility by typing CTRL-ALT-ESC, but this uo longer seems to work 
for me. In any case, this is not a problem since the included BBSETUP 
utility lets you start it from the DOS prompt. 


Among other things, you can configure the type of hard drive you have 
installed, the type of display, memory speed, CPU speed. and a few other 
parameters. All fairly standard stuff. One interesting feature of the hard 
drive configuration is that it can detect the drive size automatically, if 
required; this-is useful when you have are using the Amiga's disk. since it 
saves you having to worry about cylinders and heads. - 


System Performance 

Benchmarks are notoriously unreliable, but at least they help provide a 
base level of speed. Norton’s SI v4.50 benchmark rates the A2386’s CPU as 
21 times faster than the IBM/XT, with a disk speed 3.6 times faster. This 
gives an overall performance index of 15.2. The CPU speed is about average 
for a good 386-SX clone these days, and is adequate to run Windows at a 
reasonable speed. Commodore’s documentation recommends that you use 
the AddBuffers command to increase the buffering for the disk partition 
on which the PC file resides; the above figures were obtained when running 
with 350 buffers (175K) on a 15 Mb partition. 

For comparison, I ran the same test on the shareware [Bem software 
emulator. This gave a CPU index of 1.1, a disk index of 8.9 (!) and an 
overall performance index of 3.8. As I mentioned earlier, the disk speed of 
the A2386 when using Amiga drives is really slow! [Bem on the other hand 
uses optimised Amiga code for all its hard disk access since it traps disk 
access at the BIOS level: it can then access the disk directly, rather than 


having to go through AmigaDOS. 


Since I didn’t fancy having to buy an IBM h 
access into something respectable, I wrote a program t 7 : 
an entire Amiga partition to the bridgeboard. While this is less flexible 
than using a standard disk file, the extra speed more than makes up for 
it—SI now gives my system a disk index of 9.9. However, SI only tests disk 
reads; there’s an even bigger benefit for disk writes. A simple test | did 
copying a 2 Mb directory from one part of the disk to another was almost 
TEN times faster than before! Once I've tidied up the program @ little bit, 
l'll be making it freely distributable. If you'd like a beta copy to play with, 
you can contact me via CUGI, or at ecarrollémaths.tcd.ie. 


ard drive to turn the disk 
hat lets you dedicate 
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Additional Expansion | 
Sy, what about that graphics board | mentioned at the start if this review? 


Well. once I had the system up and running comfortably, I installed it 


Since it has an onboard VGA module, I was able to disable the CGA video 


emulation completely; VGA 
programming. 

Since I use a Hitachi SuperSync 19” monitor with my A3000, connecting 
the VGA screen was just a matter of getting the appropriate cable and 
second input on the monitor. This allows me to switch 
and PC screens by pressing a button on the front of the 


is much nicer to use for real work, such ss 


plugging it into the 
between the Amiga 
monitor. | 

In order to make sure keyboard input is routed through to the PC as 
well, it’s necessary to run the monochrome PC display on the Amiga. In 
fact, this turns out to be quite useful for PC programming since it can be 


used for debugging output while the main program is running on the VGA 


screen. | 
The graphics card itself sends its signals via the same connector as the 
VGA card. and its possible to switch between the two displays through 
software, giving me a total of three different displayable screens. The card 
is capable of up to 1600 x 1200 in 16 colours or 1280 x 1024 in 256 colours, 
which is quite respectable, especially compared to the standard PC and 
Amiga graphics capabilities. 

My goal is to get Workbench up and running on this card. This will ental 
writing some kind of server program to run on the PC and ferry commands 
from the Amiga over to the graphics card (which has its own processor). 
Unfortunately, I've been having trouble tracking down information on how 
to program under Janus—if anyone out there has any suggestions or exam- 
ple code, I’d love to hear from you! 


In the meantime, I can use the card perfectly well from 
run Microsoft Windows on it at 1280 x 1024—it makes it 


Problems and Pitfalls . : 

So, what hidden (or not so hidden) faults lie within the A2386? The bigge® 
p roblem I’ve found is that the software is not very stable. m partiot 
if I use the monochrome output window much and then g° and x pa 
work on the Amiga afterwards, the Guru is usually not long in visti 
also noted CHIP RAM disappearing to zero bytes on a few occasio? 
random garbage appearing on the Workbench and Monochrome all 


a: atly 
; There are also a few bugs in some of the supplied utilities, <n 4 ds 
the JLINK command—it doesn't seem to be able to calculate a 


the PC side, and 
almost usable. 
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sizes correctly, so if you ask it to create a 10 Mb partition, it will give 
vou something a bit bigger (say 11.5 Mb). An annoyance rather than a 
serious problem is that the right-hand ALT key doesn’t work when running 
Microsoft Windows; strangely, it works fine at the DOS prompt. 

Finally, there were a few glitches during installation: the Install program 
had some trouble finding my Startup-Sequence and suggested an incorrect 
optimimum value for the number of buffers to be added to my Amiga par- 
tition to speed up disk access. In addition, some of the Amiga utilities that 
were installed had the Execute bit cleared, which meant they couldn’t be 
run directly from the CLI, only from Workbench. All of these were easy to 
fix, just a little annoying. i ahir 2b 7 

One other problem could affect 43000 owners who plan to expand their 
system. With the bridgeboard installed, there is only one free PC slot! If 
you intend to add a VGA card, that slot is eaten up fairly quickly. The 
solution is to buy a multi-function card; it is possible to buy a single card 
that provides VGA, mouse port, IDE hard disk controller, serial port, and 
parallel port, all for around $250.00. A2000 owners don’t have to WOITY 


about this of course; with three additional PC slots, they’re much more 
comfortable. 


Conclusion : 

So, would I buy it again? Definitely! While the crashing is irritating, it 
doesn’t particularly bother me since I don't use the Amiga side much when 
I'm working on the PC in any case. It’s possible these bugs may be in the 
process of being fixed right now—Geoff and Rocco ordered the A2386 at 
the same time as myself but haven’t rceived.them yet: they've been told 
that the delay is due to “production problems”. 


Pricewise, I can’t say exactly how much I paid for my A2386 since I got 
it through Commodore's developer scheme. I haven’t seen it advertised in 
the UK Magazines yet, but I would expect it to be in the region of Stg£400 
or so (ex. VAT). This is not too bad compared with the standard 386-SX 
clones on the market, but don’t forget that it doesn’t include a hard disk, 

isplay, keyboard or case. (Surprisingly, recent rumours indicate that it 
may be as much as $950.00 in the US, which is a complete reversal of the 
usual pricing strategy. Needless to say, US Amiga owners are not impressed, 
sunce they can get a complete PC system for less than that.) 


So, overall I’m happy with my purchase. Once the few remaining glitches 
re ironed out, I’d give it a definite thumbs up. 
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A Sorted Heap—Was Your Mother Wrong? 
by Aidan Hollinsheaa — 


The answer is yes; well, sort of. It is possible to sort a list by putting it 
‘nto a heap. Although it may not seem so at first, this is actually quite 
a quick method of sorting. For the technical amongst you, it is of order 
nlogn which is the same as quicksort, although from my experiments, it 
takes about twice as long. However, it is more memory efficient, so it’s a 
matter of swings and roundabouts. 

Enough of the relative merits, let’s get down to the nitty-gritty. The first 
question that needs to. be answered is what is a heap? The short answer is 
that it is a bit like a half-way house between an unsorted list and a sorted 
one. Each element is sorted relative to two other elements in the list. To 
see exactly, consider sorting the following list: 


3-652 2.21 4 


Now consider the same list laid out like this: 
3 
Z 
6 2 - 
XA E.” 
4 l 9 


This structure is called a binary tree. For an explanation of what exactly a 
binary tree is, I suggest that you read the other article in this newsletter. 
Just in case you don’t want to read it, they are like family trees with at 
most two children, thus binary. 


So now we know what a binary tree is but we still don’t know what a 
heap is. Well, a heap is a list of data which, when it is laid out as 4 binary 
39e as above, has every node bigger (or smaller if we want the opposite 
—_ p heap) than its children. Obviously, the above example does not fit 
the bill. So the next question is, how do we go about changing the above 
example to make it a heap? 


k: A gen the leaf nodes (the ones with no children). Since they have 
naa mor Naas they must satisfy the conditions for a heap. 9° we ea d 
number at i EG as a heap. If you don’t believe me, then just 2 last 
one full) me —_ make a complete (one with each row except for t i 
no childr inary tree with this many elements and count the number re 

uidren. It is based on the fact that a power of two 1s the sum of all 
Previous powers of two, plus one. 
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The next thing we want to do is to try putting the others in the right 
place. From the last stage we know that the 4, 1 and 5 are in the right 
place so let’s work backwards through the other elements. The procedure 
to be followed is the same for each, so go through it carefully. 


1) Find the bigger of its two children (5 since it only has one child). 

2) If this is bigger than it then swap them (5 > 2 so swap). 

3) Repeat stages 1 & 2 on the element (the 2) in its new position until: 
a) None of its children are bigger than it. 
b) It has no children, in which case none can be bigger. 


Steps 1 to 3 are known as sifting down since a number is sifted: down to its -- 
correct place in the heap. So, now the tree should look like this: 


3 
JN 
6 5 
YN SS 
4 1 2 
Repeating the process for 6 and then 3, we end up with the tree: 
6 
fs. 
4 9 
/™ -™\ 
3 1 2 
If you check, you can see that every element is bigger than both its children 


and thus the data is now arranged as a heap. So, what use is this? The list 
still isn’t sorted. 


Well, we do know that the biggest element is at the root of the tree. It 
should be at then end of the list so let’s swap the first and last elements 
and then make the tree one element smaller. That will give us: 


2 
Eo. i 
4 ə 
EN 
3 1 


Now go through steps 1 to 3 above for the new root (2 in this case) giving 
us the new tree which is: 


5 
£ d 
oN 
ee | 
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By swapping the first and last again, shrinking the heap, and Sifting the 
new root element down and repeating this process, we eventually end up 
with the list sorted. Hopefully that wasn't too complicated. 


Okav. so now you understand how it works. But how do you go about 
implementing it in your favourite programming language? For this Purpose, 
[ have provided source for the sort in both C and Pascal. Simply provide 
the procedure swapelems to swap two elements and off you go. 


{ Procedure to sift an element into its proper place 
start is the element to be sifted down, 
finish is the last element in the heap. } 


procedure siftdown(start,finish:longint) ; 


var 
m,k:longint ; 
begin 7 
k := start * 2; { k points to left child } 
if k <= finish then _ { if the child exists then } 
begin 
m := k +1; { m points to right child } 
if (m > finish) then { If its not in the heap } 
dec (m) { m points to left child } 
else { otherwise } 
if(L{k] > L{k+1]) then { If the left > right } 
dec(m) ; { m points to left } 
if (L{m] > L[start]) then { If m’s child > m } 
begin 
swapelems(m, start); { swap m and its child } 
ecm finish);  { and repeat in new position 
end; 
end; 


end; 
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{ The heap sort procedure itself. This is what 
you call from your mainline code. } 


procedure heapsort(n:longint) ; 
var 
j,k,temp:longint ; 
begin 
{ The last half are already sifted so skip them } 
j := (n div 2) + 1; 
{ Now sift the rest into place } 
while j > 1 do 
begin 
dec(j); 
siftdown(j, n); 


end: 


{ Now take the top element, put at end of list 
and sift down its replacement. } 


k := n; 


while k > 1 do 


begin 
swapelems (1, K); 
dec(k) ; 
Ssiftdown(1, k); 
end; 


end; 


A Simple Heapsort (Pascal Verston) 
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ent into its correct place 


/* Sift an elem 
void siftdown(long start, long finish) 
{ 


long m, K; 


k = start * 2; 
if (k <= finish) { 


m=k +1; 
if (m > finish) 
jean 


else if (LOKI > L[k+1]) - 
m=, 

if (L[m] > L[start]) { 
swapelems (m, start); 
siftdown(m, finish); 


} 
} 


/* The Heapsort procedure itself */ 


void heapsort(int n) 
{ 
int j, K; 


j = (n /2)+1; 
while (j > 1) { 
i 
siftdown(j, n); 
} 
k=n ; 
while (k > 1) { 
Swapelems(1, k); 
aia 
Siftdown(1, k); 


A Simple Heapsort (C Version) 
34 
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Intel Inside! 
by Karl Jeacle 


This article aims to give some understanding of the Intel family of processors 
currently used in IBM PC’s and compatibles. We'll go from the early 8086 
right up to the latest 80486 and take a look at the differences between all 
these chips and how they ve evolved. We'll also have a look at how CISC 
and RISC compare in MIPS! 


Way Back When... 

The first IBM PC was based around the Intel 8086. a 16-bit chip. It was 
a true 16-bit chip in the sense that it could handle 16 bits at atime both 
internally when processing, and externally when talking to devices such as 
memory or disks. 


However, since many peripherals at the time used only 8-bit technology, 
Intel produced a cut-down version, called the 8088, which was 16-bit on the 
inside, but 8-bit on the outside. This meant that internally it was identical 
to the 8086 and could handle 16 bits at a time, but when talking to the 
outside world would only speak 8 bits at a time. 


An 8087 maths coprocessor was available for these chips to boost floating 
point operation. 


The next major step forward by Intel was the 80286 processor as used 
by the IBM PC-AT. This offered significantly improved performance over 
the 8086 and it too was a true 16-bit chip. Its maths coprocessor was called 
the 80287. 


PC performance took a leap when the 80386-DX was launched. This 
was a full 32-bit chip, both internally and externally, and it was expensive. 
Once again, Intel made a cut-down version—the 80386-SX. It was the same 
scenario as back with the 8086. While PC processing power was Increasing 
in leaps and bounds, improvements in the rest of the system were moving 
more slowly, and most peripherals were now using 16-bit technology. Hence 
the new SX chip would compute inside with all 32 bits, but would then talk 
to everyone else 16 bits at a time. 

Once again, a maths coprocessor was available separately—the 80387. 


Now comes the fun... the i486. The i486-DX was another leap forward in 
performance. Like the 80386-DX it was a full 32-bit chip, but it also — 
on-board cache memory (to aid in talking to slower main memory) are = 
built-in floating point maths coprocessor! Once again, this was na ioe 
so Intel decided it was time for another cheapie for the masses. The i48 
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was boru. Pick up any PC magazine these days and about 80% of pc oh 
will include one of these. 
To cut costs. the ‘486-SX does not contain the maths coprocessor, That 

5 available, as with all chips before the i486, as an optional extra, this time 
called the i487-SX. Fine—have to cut the cost somewhere. You get what 
you pay for. right Intel? 

Well. believe it or not, the i486-SX is actually just an 1486-DX with the 
maths coprocessor circuitry disabled! Not only that but the i487-SX is àa 
full 1486-DX with a little bit of additional circuitry to stop the i486-SX from 
operating when it’s plugged in. Of course, the pinouts on the chip itself are 
different. to discourage people from swapping things around. And of course, 
the i4d87-SX is even more expensive than the i486-DX it’s equivalent to. 

Many have claimed this is all a marketing scam on Intel’s part. But 
let’s face it: If you're running off thousands of i486DXs and some have 
defective FPU’s, instead of destroying them, why not just rebadge them as 
1486-SX and at least make some money on them? In addition, a reasonable 
- proportion of the cost of a chip goes into testing it to make sure it functions 
correctly, and if the FPU section doesn’t have to be tested, this makes the 
_ chip cheaper. On the other hand, if you’re planning to add an 1487-SX at a 

later date, you’d be much better off to simply get the DX chip in the first 
place and save yourself some money. 


Hopefully, the table below summarises most of the above: 


Chip Name Internal External FPU Class 


8086 16-bit 16-bit 8087 PC-XT 
8088 16-bit 8-bit 8087 
80286 16-bit 16-bit 80287 PC-AT 


80386-DX 32-bit 32-bit 80387 ‘386’ 
80386-SX 32-bit 16-bit 80387 P 
i1486-DX 32-bit 32-bit included ‘486’ 


1486-SX 32-bit 32-bit i487SX Da 


ee verDrive with the Clock Doublers 

nek. á Area have become more complicated with the ad ae 

the speed ae DX/2 and OverDrive chips. These chips operate T agit 

operations a - externally. Analagous to the idea of usirg +t whed 

communicat; e computing inside, and then stepping down to 6-bi ath 

= ai ing with main memory, these clock-doubling chips oper® MHZ 
' 4 externally with the rest of the system, but run at 50 
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] you have to. This is all a bit 
simplified, but you should get the general idea. The main point is that 
manufacturers can gain the benefit of a faster CPU without having to bear 
the extra expense of making the all the components in the system operate 
at 50 MHz. 

The DX/2 is a replacement for i486-DX chips. As yet. it’s not pin com- 
patible and comes on a plug in board. A 50 MHz DX/2 system will operate 
at speeds somewhere between those of 33 MHz and 50 MHz true i486-DX 
systems. 

The OverDrive chip is a drop-in replacement for i486-SX systems, al-. 
though it is usually just plugged into the maths coprocessor socket. For 
not only does it provide this clock doubling feature, but it also contains 
an FPU. It’s all about upgradability—you can start off with a 16, 20 or 
25 MHz i486-SX system and at a later date almost double performance by 
adding an OverDrive chip. 


Meaningless Instructions Per Second 
So where do the Motorola chips we all know and love fit into this picture? 
It's not a good idea to compare chips from two entirely different families, 
but to get a rough idea, a base Amiga’s 68000 is more or less equivalent 
to a 12 MHz 80286, a 14 MHz 68020 would match a slow 386-SX, and the 
Amiga 3000’s 68030 would be close to your average 386-DX clone. Finally, 
the NeXT’s (and future generation Amiga’s) 68040 chip is on a par with 
the 1486. 

As I said above, you can’t really compare chips from different families 
very accurately. It’s only okay for rough ballpark figures. It’s also important 
to remember (when doing any comparison) what clock speed each chip is 
running at. While it is generally okay to assume that an i486 will be faster 
than a 386 and a 386 faster than a 286, in terms of system performance, 
it’s possible for, say, high-end highly clocked 286 systems to outperform 
low-end 386 systems with low clock rates. This isn’t always the case, but 
it can happen. 

Both the Intel 80x86 and Motorola 680x0 series are CISC chips, which 
stands for Complex Instruction Set Computing. Following on from this, 
you’ve probably also heard about RISC chips and ratings such as MIPS. 
RISC stands for Reduced Instruction Set Computing while MIPS stands 
for Millions of Instructions Per Second. ~- ==- anne 


RISC chips are used in most workstations from vendors such as Sun, _ 
and IBM. The theory goes that instead of a chip providing lots of comprex 
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instructions for use by programmers, why not instead provide fewer | 
complex instructions which execute much faster, but can be nnlla i 
different ways tO provide all the functionality of those fancy instructi in 
offered by a CISC chip? The end result is a chip which is arguably ma 
bly, but executes programs much faster; and sinc 


easy to program in assem 
most code is written in a higher level language such as C, who cares what's 


underneath? 
This leads to the MIPS ratings. Vendors love to tell you how many MIPS 


their latest processor can do. Again, MIPS ratings are all well and good 
when comparing processors in the same family, such as two Sun SPARC 
chips, or two RISC chips in DECstations. But start comparing MIP$S-rat- 
ings between different manfacturers’ RISC chips or even worse, between 
CISC and RISC chips, and you're wasting your time. 

What you have to remember is what kind of instructions these chips are 
performing. If the ‘nstructions are so ‘reduced’ or so simple than you have 
to perform five ‘nstructions on your RISC chip to do something than would 
only take you one on your CISC chip, then you'd have two chips which 
might run equivalent applications at the same speed, while one was rated 
at 5 MIPS and the other at 20 MIPS! The same holds true, to a lesser 
extent, between two RISC systems: one RISC chip might be a little more 


RISC than the other. 
There is a vague sort of standard which some manufacturers use to ge! 
er which was 


around this problem. The old DEC VAX 11 /780 minicomput \ 
very popular in the late 70's was widely considered to be a 1 MIPS machine, 
so some manufacturers use the time taken to run a certain benchmark 


program on the VAX (such as the Dhrystone benchmark) divided by a 
time taken to run the benchmark on their own system, this he the sper 
of their system in VAX MIPS. But since not everyone does it, ever 
can’t be taken as an accurate indicator. 

ave 


Conclusion 
MIPS ratings: You" 


It’s all too easy to get hung up on benchmarks and 
to remember that if a cheaper/slower machine can do what you p io 
the way you want to do it, then forget about how fast Joe Bloggs me 
can run. Pick the machine that does what you want. a 
I find that this is especially the case with the Amiga. My A200” “ba 
speed demon compared to many machines I’ve used over the yore, 
what counts is that just about anything I’d want to do with a com? 
can do on my Amiga. And that’s why I bought ie 
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Silent Service II 
by Tommy Gibbons 


As you may already know this is a World War II submarine simulation. 
The action is confined to the USN Western Pacific theatre of operations. 
These are the only two restrictions on the player. 


Basics First 

The box contains two disks, a 128 page manual. a technical supplement, 
a map of the Western Pacific theatre, and the usual Microprose keyboard 
overlay. The original disks are not used to play the game but there are both 
floppy installation and hard disk installation programs available. The hard 
disk installation program even rewrites your S:Startup-Sequence and saves 
your original S:Startup-Sequence under another name. 

The manual gives an in depth idea of how to tactically sink enemy ships 
as well as historical background about men and machines. The technical 
supplement outlines the the contents of the box, required equipment, instal- 
lation concepts, loading problems, and controls. The game is played using 
the mouse or keyboard or even a combination of both. One Meg of RAM 
is needed to run the program from floppy disk or 1.5 Meg minimium if run 
from a hard disk. 


Overview 

Firstly, you are the captain. You may choose whatever type of “boat” you 
like but the choices are restricted by the time period that you are playing 
in. Torpedoes are available under the same restrictions except that you 
may choose either “historical” or “realistic”. The realistic sometimes do 
not explode on contact (especially earlier in the war). 


Radar is also restricted by time period, home port location and boat 
type. You may pick training, single battle, single war patrol, or a war 
career (difficult to survive). Difficultly levels vary from childish to more 
difficult than the real thing! Scoring is gauged by what you choose. Training 
involves sinking four target ships. No great feat but it does give you an idea 
of what’s involved. 

Single combat places you in a historical battle—the tactics adopted by 
the real captain are outlined in the manual. A battle may take up to two 
hours to play! A single war patrol allows you to roam the Western Pacific 
in search of potential victims. The war career allow you = play the a 
starting from a time period of your own choosing and hang in there as tong 
as you can. 
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The Boat 


The types of boats range from buckets to tolerable by today’s st 
Attack Sub). Historical torpedoes cannot be relied upon so 
Radar is no good below a certain depth (find out for yourself 
periscope depth is 55 feet. The deck gun is usable but beware aS some 
non-military vessels may be armed, especially in the later Stages of the war 
Remember to monitor battery status when submerged and damage control 
and repairs in battle. 


andards (699 
fire in pairs, 
). Maximum 


Tactics 

Military and historical methods of fighting are outlined in the manual. [t 
is advisable to read through these first. The basic tactic I adopt is do it 
to them before they do it to me. It is worth remembering that your main 
priority is troop and cargo vessels. Military vessels cannot supply the needs 
of the Imperial army and they are too heavily armed, although it is easier 
to sink these military craft in this version than in the original Silent Service. 


Cargo and troop vessels are found in shallow waters (close to land) while 
large military flotillas are deep water based. It is an impressive sight to 
see an Imperial carrier steaming at 30 knots, 600 yards from your loca- 
tion. When a target is sighted you are given information about from what 
distances the Japs may spot you. Check these out and remember them. 
Sometimes the distances are great. Always know how much water is under 
your keel (bottom of the boat); it is not very nice to crash dive into the 
ocean bed. Also worth a mention, high propeller speeds are a homing signal 
for attacking Japanese ships. 


In Conclusion 
The game is very good and presented nicely. The graphics, especially the 
view of ships through the periscope are very well done. The overall atmo- 
sphere is for me what makes the game. Has the torp hit the target? Has 1t 
exploded? Am I deep enough to avoid the next depth charge attack? Go 
_ too deep and you will hear the hull creaking, just like on TV. 

This game is not for the shoot ‘em up addict; you must play with pa 
tience. Trying to avoid four destroyers doing their best to send you to Davy 


Jones’s locker does take a certain amount of coolness, a little luck, and ê 
lot of time. 
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Huffman compression 
by Stephen McGerty 


The concept of compression was covered in a previous article. This arti- 
cle will concentrate on explaining the principle of a particular method of 
compression, know as Huffman coding. This method, or algorithm, was 
developed in 1951 by David A. Huffman, as a term paper taken instead 
of a final exam in a graduate course on information theory. To inspire a 
bit of interest in this article, Donald E. Knuth (a famous guy in computer 
science who has written some very good books on algorithms) is quoted as 
saving that “The Huffman code is one of the fundamental ideas that people 
- in computer science and data-communications are using all the time.” 


The principle itself is quite simple. We represent frequently occurring 
characters using fewer bits than they would normally require. Say we can 
represent the ASCII character ‘e’ by only 3 bits. Every time we compress 
an ‘e’, we save 5 bits. As a trade off, we are forced to represent some other 
characters by longer bit streams. It is sensible to use infrequently appearing 
characters for these cases. For example, the letter ‘z’ may require 10 bits. 

But the fact that the frequently used character will occupy a smaller 
space than normal will more than compensate for the infrequently occurring 
‘large’ characters. 

Not a bad idea on the face of it, but think about the decompression 
program. Obviously the compressed code is just a series of bits. We may 
have a 4-bit character, followed by a 7-bit character. The problem with 
this is that the tenth character in the compressed text may begin half way 
through the sixth byte. So at any given point in this huge bit stream, how 
does the decompression program know how long the next character will be? 
It could be a 3-bit character, or a 10-bit character! 

This problem is overcome by representing the character set as leaves of 
a binary tree, as follows: 


N 
[P] [Q] 


The compressed data simply provides directions from t 
the character it has encoded. Starting at the top of the tree, 


he top of the tree to 
move down 
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through the tree by jumping to the left or right child. If the next bit į 
compressed data is a 1, then choose the left child. If it is a 0, then choos 
the right child. The compressed data bit stream will eventually direct ‘on 
to a character. You must detect this ‘arrival’ yourself. It would be dumila 
for the compressed bit stream to tell you! 


Once at a character, store it in the output in normal 8-bit ASCII form 
Then just start at the top of the tree again, and use the remaining bits in 
the bit stream to direct you to the next character. 

To demonstrate how this works, imagine that we have a 4 character 
alphabet. ‘P’ and ‘Q’ are the least common characters, ‘A’ the next most 
common, and ʻE’ the most common. We would normally need 2 bits to 
represent each character. So a string such as “EPAAAQEEEE” would need 
10 x 2 = 20 bits. But using the above tree, we can represent it as follows: 


1 001 01 O01 O01 000 1 l l 1 
E 3 A A A Q E E E E 


Take the character ‘P’ as an example. We start at the top of the tree, and 
read the first bit. It’s a 0, so we move right. Next comes another 0, so 
we move right again. Finally, we get a 1, which means we move left. This 
brings us to the character ‘P’, so we register that we have found a ‘P’ and 
start at the top again. 

Notice this only uses 17 bits. That’s 85% of the initial size. Not very 
good compression. but this is a simple example. With proper character 
sets, and larger strings, the method yields much better results. 

Now, you may have spotted that a ‘bad’ string like “QQQEPP”, will end 
up larger in its ‘compressed’ form, than it was in its normal form! This 's 
because it has lots of 3-bit characters. This is a very undesirable position 
to be in, so what can be done about it. 


The solution is quite simple. Rather than making a tree, and then finding 
strings that work well with it, we start with a string, and build a tree whi 
will compress the string as efficiently as possible. The most obvious 
step in achieving this is to build up a frequency table as follows: 


String: “EPAAAQEEEEE” Character frequency: Q=1 P=! yi en | 
To build the tree we adopt a simple algorithm. First, list the characte 


and their frequencies: 
EAP Q 
6-31-01 


492 July 1992 


——— 


Locate the two smallest weights. Let’s call them ‘x’ and ‘y’. We remove 
both of them from the list and introduce a new weight ‘w’ which is the 
sum of ‘x’ and ‘y’. Put simply, we are sticking ‘x’ and ‘y’ together, and 
regarding them as a single weight. Now just repeat the procedure on the 
new list again and again until you get down to two numbers. 


Our first frequency table was: 631 1 
Our new table is: 632 (asl1+1=2) 
Repeat the process: 65 (as 3+ 2 =5) 


We now draw a very simple binary tree, using the two weights: 


Z NX 
[6] [5] 


But the 5 is the sum of 3 + 2, so we expand it out again: 


4 
[3] [2] 


Now, redraw with characters: 


July 1992 43 


Once you have this tree built, you can create the compressed bit stream from 
the uncompressed data. As you can imagine, the method works quite well 
on English text, but not very well on random data. The implementation 
of the algorithm can be a bit complex, as there is a lot of bit manipulation 
to be done. However, that should not detract from the appreciation that 
the underlying algorithm is really quite simple and, you must admit, very 
elegant! 


For Your Diary 


Just keeping you up to date with CUGI’s goings-on. You all should be 
very proud of yourselves—no-one told C**m (see last issue) and he walked 
right into our quiz. Full marks to him, too, for not turning around and 
disappearing... by the way, has anyone seen C**m since? Maybe he’s taken 
a break like we do—there are no meetings during August. Even the com- 
mittee meeting usually held on the Thursday after the general meeting will 
be left until September 1. 


We usually hold a quiz before the A.G.M. but even so the following dates 
and events are provisional: 


24 July Last meeting before the summer break: 
DPaint IV Part 2, Amiga TẸX. 
4 Sept First meeting after the summer break: 
ARexx Part 5, new bits ’n’ pieces. 
18 Sept Last week of the old CUGI year. 
2 Oct Have you paid your sub yet? 
16 Oct CUGI table quiz with fabulous prizes! 
30 Oct Members’ evening 
13 Nov Annual General Meeting 


Please note that the items advertised may be subject to change without 
notice. Associate members should not expect the usual prompt (!) replies 


to correspondence over the next month, as some committee members may 
be on holiday. 


Oe ae 
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